«استکهلم شرقی» داستان عشقی میان دو غریبه است که به واسطه تراژدی مشترکی که بر زندگی و روابط هر دوی آن‌ها سایه افکنده، به هم پیوند می‌خورند. وقتی یوهان و آنا در ایستگاه راه‌آهنی که استکهلم را به حومه آرام محل زندگی‌شان متصل می‌کند با هم ملاقات می‌کنند، قدم در مسیری خطرناک از عشق، اشتیاق و دروغ می‌گذارند.

به دنبال یک سری اتفاقات و بدبیاری‌ها، گونارسون که یک کارمند مبادی‌آداب بانک است، مجبور می‌شود اولین روزهای تعطیلات خود را در مجمع‌الجزایر استکهلم، هم درون آب و هم بیرون از آن سپری کند.